package cn.ncupyh.comptest;

import java.util.Scanner;

//斐波纳契
public class Fibonacci {
    public static void main(String[] args) {
        //求斐波那契数列的第n项。(迭代实现)
        //eg:1、1、2、3、5、8、13、21、34
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int fib = fibonacci(n);
        System.out.println(fib+"是第"+n+"项斐波那契数");
    }

    private static int fibonacci(int n) {
        if(n == 1 || n==2){
            return 1;
        }
        int f1 = 1;
        int f2 = 1;
        int f3 = 0;
        for (int i = 3; i <= n; i++) {
            f3 = f1 +f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }
}
